Algebraic and combinatorial Brill-Noether theory. 



Lucia Caporaso 

Abstract. The interplay between algebro-geometric and combinato- 
rial Brill-Noether theory is studied. The Brill-Noether locus W^{T) of 
a genus-g (non-metric) graph T is shown to be non-empty if the Brill- 
Noether number p r g {G) is non-negative, as a consequence of the anal- 
ogous fact for smooth projective curves. Similarly, the existence of a 
graph r for which WJ(F) is empty implies the emptiness of W^(C) for 
a general curve C of genus g. The main tool is a refinement of Baker's 
Specialization Lemma. 
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1. Introduction 

In this paper we investigate the interplay between the divisor theory on 
algebraic curves and the divisor theory on finite graphs. Recent progress 
in combinatorics shows that the analogies between the two fields are quite 
strong. For divisors on graphs there are notions of principal divisors, linear 
equivalence, degree and rank, canonical class, Brill-Noether loci; the corre- 
sponding basic theory has the same shape as for algebraic curves, and some 
fundamental facts, such as the the Riemann-Roch formula and the Clifford 
inequality, hold. 

We focus on some classical theorems in Brill-Noether theory, and their 
analogs for graphs. Precise statements for what follows can be found at 
the beginning of Section [6J The two basic algebro-geometric theorems are 
the Existence Theorem, [K71j . [KL72| . stating that if the Brill-Noether 
number p r d {g) is non-negative, then the variety W^(C) is non-empty for 
every smooth projective curve C of genus g; and the Brill-Noether Theorem, 
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[GH80| . according to which if p r d {g) is negative, then W d (C) is empty for a 
general smooth projective curve C of genus g. 

It is thus quite natural to ask whether the same results hold for graphs. 
As far as we know, the first place where these issues have been explicitly 
raised is M. Baker's paper |B08]. One of the main goals of that paper was 
to prove a remarkable result, called the "Specialization Lemma", which is 
somewhat technical to be explained in this introduction (see Section [3]), but 
which can be applied to connect the Brill-Noether theory of curves to the 
Brill-Noether theory of graphs, as explained in [B08]. As it turns out, the 
applications of the Specialization Lemma work better for metric graphs, or 
tropical curves, rather than for ordinary graphs. For instance, one of the 
most striking is the fact that the Brill-Noether Theorem for curves follows 
from the existence of one tropical curve of genus g for which WT is empty 
(such a curve is constructed in |CDPR| ). 

We are in this paper interested in the Brill-Noether theory of graphs 
(with no metric). Our first step is thus to strengthen the Specialization 
Lemma so as to make it applicable for us. This consists in extending it from 
strongly semistable, regular curves over discrete valuation rings (as assumed 
in |B0 8j). to all one-parameter families of curves with regular total space 
and nodal singular fibers; and from divisors defined on the total space (as 
in |B08j ). to families of divisors (i.e. sections of the Picard scheme) not 
necessarily gluing to a globally defined divisor. We do that in Section [4] and 
treat a more refined version for graphs with loops in Section [SJ 

Then we use our refined version of the Specialization Lemma, together 
with the Existence Theorem for curves, to prove the Existence Theorem for 
graphs: see Theorem 16.31 

We conclude the paper with a discussion on the Brill-Noether Theorem 
for graphs, noticing, in Proposition [679], that the classical Brill-Noether The- 
orem for curves follows from the existence of a (non-metric) graph for which 
WT is empty (again, this is known thanks to [CDPR] ). We also include 
some speculations about which graphs are Brill-Noether general, i.e. have 
an empty W d whenever p d {g) < 0. There are several examples of graphs 
that are not Brill-Noether general, and it would be interesting to have a 
classification of them, even only for 3-regular ones. This last problem also 
relates to the recently very active area of research relating moduli spaces of 
algebraic curves, moduli spaces of tropical curves, and Berkovich spaces; see 
[BPR] for example. There is a direct correspondence between the moduli 
spaces of tropical curves and of algebraic curves, based only on the under- 
lying (non-metric) graphs; see [Cll| Th, 4.2.1]. It would be interesting to 
understand how the Brill-Noether theory fits in with this correspondence. 

The paper is organized as follows. Sections [2] and [3] recall some use- 
ful definitions and results from Algebraic Geometry (Section [2]) and Graph 
Theory (Section [3]) and contain no original results. In Section [4] we prove a 
first refinement of the Specialization Lemma, Proposition 14.41 In Section [5] 
we prove a second refinement using a more precise definition of rank, taking 
loops into account; see Proposition 15.51 In Section [6] we prove the Existence 
Theorem for graphs, and further discuss the interplay between algebraic and 
combinatorial Brill-Noether theory. 
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2. Algebro-geometric preliminaries. 

2.1. Algebraic curves. Unless we specify otherwise, we work over an alge- 
braically closed field k; the word "point" stands for closed point; the word 
"curve" stands for connected, reduced, projective one-dimensional scheme 
defined over k. 

A nodal curve is a curve having at most nodes as singularities. 

Let Xq be a nodal curve. We denote by F the dual graph of Xq, so that 
its vertex set, V(r), is identified with the set of irreducible components of 
Xq, and its edge set, E(T), is identified with the set of nodes of Xq, with 
an edge joining two (possibly equal) vertices if the corresponding (possibly 
equal) components intersect at the corresponding node. Note that T is an 
ordinary graph (no orientation, metric, or weight function). We denote by 

(2.1) X = (J C v 

vev(r) 

the decomposition of Xq into irreducible components. 

For a Cartier divisor D (or a line bundle L) on Xq, the multidegree 
degD is 

deg D := {deg Cv D} veV{T) G 

where deg^ D is the degree of the restriction of D to C. We denote 
r(X ,D) :=h°(X ,D)-l. 

2.2. Picard scheme. Details about what follows may be found in [BLR]. 
Let 4> : X — > B be a family of generically smooth curves, i.e. a projective 
morphism whose fibers are curves, such that B contains a dense open subset, 
B* C B, over which the fibers of (j) are smooth. For b G B we denote 
Xf, := </> -1 (6). We assume B smooth and irreducible for simplicity. We 
denote by <jf : X* — > B* the restriction of <fi over B*. We have the associated 
(relative) Picard scheme 

7r : Pic^ — > B. 

The notation Pic^/B is often used for what we here denote by Pic^; our 
notation, almost the same as the one used in |ACG| . is more convenient for 
our purposes. Denote by ir° : Pic° — > B the (relative) Jacobian. So, the 
fiber of 7r over b G B is Pic Xb and the fiber of 7T° is Pic°A% the generalized 
Jacobian of X^, denoted often by Jac X^. Recall that for b G B* we have 

Pic°X fc = {L G PicX b : degL = 0}. 

Now, a "pathology" of the Picard scheme is that the morphism Pic^ — > B 
is not separated if <j) admits reducible fibers (see below). It is thus desirable 
to have a separated model for PicjL — >■ B* over B. 
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2.3. Neron model. By fundamental results of A. Neron (we refer to [BLR 
for details) there exists a universal solution to the above problem, the Neron 
model, provided one restricts to the case dimi? = 1, which we shall hence- 
forth assume. For our purposes, it suffices to treat the case d = 0. The Neron 
model of PicJ^, — > B* is a smooth, separated group scheme of finite type over 
B, here denoted by — > B, whose restriction over B* isPic^, -)■ B*. More 
exactly, N® is the largest separated quotient of Pic° — > B. We are going to 
describe it explicitly in the special case of interest for us. 

We shall assume that B \ B* is a unique point bo, so that (ft has only 
one singular fiber, Xq := (/> _1 (6o)- We shall refer to &o and -^o as the special 
point and the special fiber. We shall assume that Xq is a nodal curve. 

Now we introduce the 5-scheme E — > B defined as the schematic closure 
in Pic° of the unit section B* — > Pic^ mapping b € B* to Ox b € Pic(Xb). 
The fiber of E over the special point bo is a remarkable subgroup ofPic°(X ), 
called the subgroup of (ft- twisters and denoted by Tw^Xo), described as 
follows 

(2.2) Tw^(Xo) := {O x ( £ n„ € 1} ^ C Pic°(X ). 

Equivalently, the (^-twisters are those line bundles on Xq which occur as 
specializations of the trivial line bundle Ox* ■ 

Now, iV9 is the quotient Pic^/E . Let us point out that the Neron 
model is compatible with finite etale base changes, but not with non-etale 
ones (details in [BLR1 Chapter 9] or [C08l Section 3]). 

2.4. Component group of the Neron model. Consider A^^ — > B. Its fiber 
over &o depends only on Xq and on the singularities of X. We need the 
following standard terminology. 

Definition 2.5. Let (ft : X — » B be a flat projective morphism satisfying the 
following properties. B is a smooth irreducible one-dimensional quasipro- 
jective scheme; bo £ B is a (closed) point. X is a nonsingular surface. 
Xq := <^> — 1 (&o) is a projective curve. 

Then we say that (ft is a regular one-parameter smoothing of Ao. 

Assume that (ft : ^ — > B is a regular one-parameter smoothing of A(j. 
Since it turns out that the special fiber of the Neron model does not depend 
on (ft, we shall denote it by Nx - We have that Nx is non canonically 
isomorphic to the disjoint union of finitely many copies of the generalized 
jacobian of Xq: 

(2.3) N Xo ^ [J (Pic°X )i 

ieA Xo 

where Aj is a finite group, often called the group of components of the 
Neron model. The group Ax has been extensively studied; in the present 
situation it depends only on the intersection product of divisors of the surface 
X, whose definition we now recall. Using the notation (|2.ip . we have 

{\C V n C w \ if v 7^ w, 

-\C V nl \ C v \, iiv = w. 
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Observe that this product depends only on Xq, not on (j>. Let us connect 
with definition (\2.2\i ; for every v G V(T) we have 

deg O x (C v ) ]Xo = {{C v ■ C w )} wev{r) G Z v( - r \ 

Remark 2.6. For every v G V(T) and every b G B we have 

deg O x (C v ) lXo = degO x (C v ) lXb = deg(O x ) lXb = 0. 

Then A Xo is the quotient of degree-0 multidegrees by the multidegrees 
of all twisters, i.e. 

deznn : \d\ = o d € Z^> ; |d| = Q 

1 ■ J X ° < deg 0*(C„), W G F(T) > " deg(Tw (X o )) 

where \d\ = Y!n)eV(r) dv f° r d = {dv}veV(r} and deg : Pic(X ) -> Z y ( r ) is 
the multidegree homomorphism. 

Observe that Tw0(Xo) depends on (f>, whereas deg Tw0(Xo), Ax , and 
hence A^x 0) do not. 

3. Divisor theory on graphs 

3.1. Divisors and intersection product. Let T be a finite connected graph, 
with vertex set V(r) and edge set E(T). The genus of T is its first Betti 
number. The following definitions orig inate from B.N 07] and [B08] . but 
we do allow loops; see Remark 13.91 

The group of divisors of V, denoted by Div(r), is the free abelian group 
generated by its vertices: 

Div(T) := { n v v, n v eZ}^ Z v(r) . 

vev(r) 

The degree of a divisor D = ^n v v is defined as degD := J2 n v', we 
denote by Div rf (T) the set of divisors of degree d. If n v > for all v we say 
that D is effective, and write D > 0. 

There is an intersection product on Div(r) given by linearly extending 
the following definition 

number of edges joining v and w if v 7^ w 
— deg(w) + 2 loop(u) if v = w 

where deg(f) is the degree, or valency, of v, and loop(v) is the number of 
loops based at v. 



(v ■ w) 



Remark 3.2. If T is the dual graph of the nodal curve Xq, we have 

(y ■ W ) = (C v ■ C w ), 

with the right-hand side as defined earlier. 

3.3. Principal divisors. To define principal divisor in analogy with the case 
of algebraic curves, one considers the set of functions on T, that is, the set 
k(T) := {/ : V(T) — ► Z}. Then the "order" of / G fc(T) at v G V(T) is the 
following integer 

ord,(/):= (v-w)f(w)€Z. 

w£V(T) 
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Now, to any / G k(T) we associate the divisor div(/) G Div(r) denned as 
follows: 

div(/):= m Mf>. 
vev(r) 

We denote by Prin(r) the set of all divisors of the form div(/). 

Definition 3.4. For v G V(T) let f v : V(T) -> Z be the function such that 
= 1 and /u(io) = for all w G F(r) \ v. We set 

(3.1) T v := div(/u) = ^ («;•«)«;. 

Remark 3.5. Let us relate this to the situation presented in Section T2. 41 if 
4> is a regular one-parameter smoothing of Xo then by Remark 13.21 we have 

(3.2) T v = deg x Ox{C v ). 

The set {T v , Vv G V(r)} clearly generates Prin(r). Therefore we can 
identify Prin(r) as the group of all multidegrees of ^-twisters, i.e. 

Prin(r) = {degT, VT G Tw^(X )}. 

By Remark \2.6\ or by an easy combinatorial argument, it follows that 
principal divisors on T have degree 0. 

The Jacobian group of T is Jac(r) := Div°(r)/Prin(r). 
From the previous discussion we obtain the following fact, well known in 
algebraic geometry (with a different terminology on the combinatorial side) . 

Fact 3.6. Let <f> : X — > B be a regular one-parameter smoothing of a nodal 
curve Xq, and let T be the dual graph of Xq. Then there is a canonical 
isomorphism 

A Xo Jac(r) 

between the component group of the Neron model of Pic^,* — > B* and the 
Jacobian group ofT. 

We wish to emphasize the simple but important fact that the regularity 
assumption on X cannot be removed. 

3.7. Combinatorial rank. We now go back to the purely graph-theoretic 
setting. We say that D,D' G Div(r) are equivalent, and write D ~ D', if 
D-D' £ Prin(r). It is clear that if D ~ D' then deg£> = deg£>'. Set 

\D\ := {E G Div(r) : E > 0, E ~ D} 

and 

( -1 if \D\ = 

r T (D) = { 

[ max{k > : VE 1 G Div^(r) \D - E\ ^ 0} otherwise, 

where Div^(r) denotes the set of effective divisors of degree k. 

Remark 3.8. If D ~ D 1 then \D\ = \D'\ and r v {D) = r T {D'). 
Also, rr(D) < max{— 1, deg D}. 
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Remark 3.9. It is clear that the previous definitions do not depend on the 
loops of T. In fact, throughout [BN07J and [B08] the authors assume that 
the graphs are free from loops. A good reason for doing that is that the 
definition of rank given above is somewhat "rough", for example, it does 
not satisfy the Riemann-Roch formula if T contains loops. Anyways, even if 
r has some loops, with the above rough definition of rank the results of the 
present paper continue to hold, but are less tight. Therefore, in Section [5] 
we will give a more precise definition for the rank of a divisor on a graph 
admitting loops, and show that our results generalize with that definition. 

4. Baker Specialization Lemma refined 

Let (j) : X — y B be a family of curves. The associated Picard scheme 
Pic^ may be viewed as a functor from the category of schemes over B to the 
category of sets; see [BLR, Chapter 8]. In particular, Pic^(-B) denotes the 
set of regular sections of ir : Pic^ — > B: 

Pic^(-B) = {a : B — > Pic^ : tt o a = ids}- 

Remark 4.1. There is a natural map 

(4.1) Pic(X) — > Pic^B); C^a c 

such that for every b € B we have ac(b) = £\x b - Observe that the map (|4.ip 
may very well fail to be surjective; see |BLRl Ch. 8, Prop. 4]. 

Let 4> : X — > B be a family of curves as above, and let &o € B be a fixed 
(closed) point. As usual, we set Xq = (f)~ l (bo); we assume that Xq is a nodal 
curve and denote by T the dual graph of Xq. We identify Div(r) = Z v ( r \ 
so that we have a map 

Pic(Xo) — ► Div(r) = Z y(r) ; L i-> deg L. 

Now, we have a specialization map r = T^ t b mapping a section of it to the 
multidegree of its value on bo: 

Pic^B) Div(r) 

(4.2) 

a i-> deg a(bo). 

Remark 4.2. To connect with Baker's work we need to temporarily drop 
the general conventions stated at the begining of Section [2j The definition 
of the map r above is inspired by the specialization map, denoted by p, 
defined in [B081 Subsection 2.1]. Our definition is a slight generalization: 
the map p coincides with the composition of our r with the canonical map 
(|4.ip (defined at the level of divisors, rather than linear equivalence classes). 
More precisely: let B = Spec R with R a complete DVR with algebraically 
closed residue field (which is the set-up of [B08 , to which our previous 
definitions are easily seen to extend), then p can be defined as follows 

p : Bw(X) — > Pic(X) — ► Pic^B) Div(r). 

So, we use the terminology "specialization map" for consistency with [B08], 
since no confusion should arise. 
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Remark 4.3. Let be a regular one-parameter smoothing of a reducible 
nodal curve Xq, let T be the dual graph of Xq; pick £ G Pic(A'). By the 
classical upper-semicontinuity theorem we have, for all b G B, 

(4.3) r(X b ,£ Xb )<r(X ,Cx )- 

Let d be the (^-relative degree of £, i.e. d = degCx b for all b G B. Now, 
denote by £* the restriction of £ away from Xo. Then there are infinitely 
many different completions of £* to a line bundle on the whole of X, and 
hence infinitely many line bundles on Xq appearing as specializations of £* . 
The point is that, as £* is fixed, the term on the right of the inequality (|4.3|) 
is unbounded. Indeed, let C C Xq be an irreducible component, and set 
dc '■= deg^ £. Then for every n G Z the line bundle 

6 n) := £{-nC) G Pic(X) 

is a completion of £*, having ^-relative degree d, just like £, of course. If 
n > 1 then 

de gf; = d c - nC • C > d c + n, 

and if n S> the degree of on Xq \ C is negative. Also, if n > we 
have 

H°(Xo,cP Q ) D H°(C,cP(-Cn Xq~ZC)) 
and the dimension of the space on the right goes to +oo as n grows. There- 
fore r(Xo,£xl) ^ oes *° ~'~ 00 w ^ n n - 

We now look at the corresponding situation for the combinatorial ranks. 
Consider the specialization of via the map r defined in (I4.2p : 

£>(») :=T(ff £( n)) GDiv(r). 

Then for every n,m G Z we have Z)( n ) ~ £)( m ) hence, by Remark 13.81 

r r (£>(")) =r r (Z)( m )) < d. 

Concluding, the combinatorial rank behaves better under specialization, 
than the algebro-geometric rank, as it depends only on £* (and not on 
the choice of completion) and it is bounded by the relative degree of £* . 

The following is a refinement of Baker's Specialization Lemma, which 
we like to view as a mixed upper semicontinuity result. 

Proposition 4.4 (Mixed semicontinuity). Let (j> : X — > B be a regular one- 
parameter smoothing of a nodal curve Xq having dual graph T; consider the 
map t defined in J^.|j| ). Then for every a G Pic^(-B) there exists an open 
neighborhood U C B of ' bQ such that for every b G U with b 7^ 60 

(4.4) r(X b ,a(b))<r r (r(a)). 

Remark 4.5. A remarkable special case is that of an element in Pku(.B) of 
type a a-, for some £ G PicAf, as defined in (|4.ip . Then WM states that there 
is a neighborhood U C B of 60 such that 

h°(X b ,£ lXb )-l<rr(deg£\x ) 
for every b G U with b 7^ bo- 
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Remark 4.6. By Remark 14.31 it is clear that the assumption b ^ bo is 
necessary, as r(Xo, c(&o)) is unbounded (if Xq is reducible), whereas, if d 
denotes the ^-relative degree of a, then rr(r(a)) < d. 



Proof of Proposition \4-4\ We begin with the following 
Claim 4.7. We can work up to finite etale base change. 

To prove the claim, let e : B' — > B be a finite etale morphism and let 

(4.5) X' -^-> X 




be the corresponding base change, so that e : X' = X x b B' — > X is the 
projection. As e is etale, the total space X' is nonsingular. Let b' E B' be 
such that e(6g) = bo; of course, the preimage of 4>' over b' is isomorphic to 
Xq, and hence it has the same dual graph T. Now, let r' = t^^i be the spe- 
cialization map of (j)' with respect to b' (see (|4.2p ). We have a commutative 
diagram 



(4.6) 



Pic (S)-^Pic^(B') 



Div(r) 



Div(r) 



where e* is the pull-back of sections (for a € Pic^(-B) and b' € B' we have 
e*(a)(b') :=ta(e(b')) £PicX' b , 



where i* : PicX 



e(b>) 



Vic XL is the ordinary pull-back.) 



Up to replacing B' with an open neighborhood of b' Q we can assume that 
$ has smooth fibers away from b' , so that (j)' satisfies the same hypotheses 
as <{>. Now assume the result holds for 4>' . Let a £ Pic^-B) and let 



a 



Let U' C B' be a neighborhood of b' Q such that 
(4.7) r(X' b „a'(b'))<r r (r'(a')) 

for every b' £ U' \ {b' Q }. Pick an open neighborhood U C e(C^') of 6oi f° r 
every 6 E C/ and every 6' E e _1 (^) we have X b = X' b , and r(X b ,a(b)) = 
r(X' b ,,o~'(b')). On the other hand the commutativity of (|4.6|) gives t(<t) = 
T'(e*(a)) = r'(cr'). Combining with (|4.7|) we get that 
is proved. 



holds. The claim 



By the claim, we can assume that (j) has sections; in particular we shall 
assume that for every irreducible component C v C Xq, the map 4> has a 
section s v intersecting C v . 

From now on we shall work up to replacing B by an open subset con- 
taining bo, which we can obviously do. 

Fix a E Pic < f,(B). The existence of a section of (j) ensures that the canon- 
ical map PicAf — > Pic ( p(B) introduced in (|4.ip is surjective; see |BLR[ Ch. 
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8, Prop. 4]. Hence there exists C G Pic X such that for every b G B we have 
£\x b = We write L b = C\ Xb and L = C\ Xq . 

We shall prove that if r{X b) L b ) > r then rr(degLo) > r (which is of 
course equivalent to (|4.4p ). 

If r = — 1 there is nothing to prove; so we may assume r > 0. 

Since r > we have that 4>*C has positive rank (0 is proper). There 
exists an M G Pic S such that h°(B, 4>*£®M) > 1. Therefore, as 4>*4>*M = 
M, 

h°(X, C ® <f M) = ® M) > 1. 

Hence there exists an effective divisor E on X such that C = Ox{E). We 
can decompose 

E — -E"hor "I - E ver , 

with .Ehor & n effective "horizontal" divisor (i.e. the support of Ehor contains 
no component of the fibers of </>) and E ver an effective "vertical" divisor (i.e. 
E ver is entirely supported on fibers of eft). Up to shrinking B we can further 
assume that E veT is supported only on Xq. 

Now we are ready to finish the proof of our result, using induction on r. 
What now follows is similar to Baker's proof of his Specialization Lemma. 
If r = we need to show that deg Lq is equivalent to an effective divisor on 
r. We have 



Now, 



deg L = deg_ Yo -Ehor + deg Xq E vci . 



deg Xo E hoi > 



because -Ehor is a horizontal effective divisor. On the other hand, by hypoth- 
esis, -Ever is of type 

-^ver — ^ ^ 
v£V(F) 

where X = U veV ^C v . 

Therefore, using Remark 13.51 and (|3.2p , we have 

deg -Ever = ^2 n v T v G Prin(r). 
uev(r) 

In conclusion, degLo ~ deg „ E^or, so we are done. The case r = is 

AO 

finished. 

Assume r > 1. For every vertex v G T, let s v be the previously in- 
troduced section of (j) passing through C v , and let A v := s v (B) be the 
corresponding effective divisor on X. We have, of course, 

r(X b , C{-A v )\ Xb ) > r(X b , L h ) - 1 > r - 1 

for all b G B. Denote by 

D = degLp GDiv(r). 

Let 

f : Pic X — ► Pic^(S) Div(r) 
be the composition of r with the canonical map ()4. lj) : we have 

f (£(-A0) = A) - « e Div(r). 
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By the induction hypothesis, we have 

rr(-Do ~ v ) >r — \. 

This holds for every v G V(T). Therefore, using [B08, Lemma 2.7] we get 
rr(Do) > r and we are done. ■ 

5. Specialization for graphs with loops 

Let r be a graph admitting some loops. The definition of rank of a 
divisor given before is independent of the loops, and in fact it is not a 
satisfactory one; for example, it trivially violates the Riemann-Roch formula 
which does hold on graphs free from loops, by [BN07] . We shall now give 
a better definition, and extend the Specialization Lemma to this definition. 
First, we shall introduce some useful terminology. 

Definition 5.1. Let T be a graph. A refinement of T is a graph T obtained 
by inserting a (finite) set of vertices in the interior of the edges of T. We 
have a natural inclusion V(r) C V(r) which induces an injective group 
homomorphism 

(5.1) L rf : DivT Divf. 
We shall often write simply t = i„ p. 

In general, the map (|5.ip is not compatible with linear equivalence, nor 
does it preserve the rank (see Example I5.4p . There is, however, a useful 
situation in which the rank is preserved. 

Remark 5.2. Let T be a graph and let r( n ) be the refinement of T given 
by inserting n vertices in the interior of every edge of T. Then, if T has no 
loops, for every D £ Div(r) we have 

r r (D) = r r( „)(i rr („)(Z))). 

This follows from |HKN1 Corollary 22]; see also [LTTl Thm 1.3]. 

There is another type of refinement which preserves the rank, and which 
enables us to define the rank for a graph with loops in a sharper way. So, 
let T be a graph admitting I loops; denote by {£±, ...,£;} C E(T) the set of 
loop-edges. 

Let ni,...,ni be positive integers and let n := (m, . . . , rij) be their 
ordered sequence. Let V— be the graph obtained by inserting rtj vertices in 
the interior of every loop-edge i- L , and leaving the other edges untouched. 
As T— is a refinement of T there is a natural map i : Div T — ► Div T-. For 
every D € Div(r) we define 

(5.2) r*(D):=r r 4L(D)). 

Remark 5.3. The above definition is independent on the choice of the 
numbers ni, . . . ,n[, provided nj > 1 for all i = 1, . . . , I. More precisely, for 
every m := (m\, . . . ,mi) with mi > 1 for every i = 1, . . . ,m, from [Lll, 
Theorems 1.3 and 1.5] we obtain 

rr«(ir,r-(^)) = r ria(ir,r m (^'))- 
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With definition (|5.2p the Riemann-Roch formula holds; see [ABC] . 
Comparing with the rank r-p defined earlier, it is not hard to see that 

r*(D) < rr(-D). 

Example 5.4. Consider the graph V of genus 2 drawn in the picture below, 
so T has one loop-edge attached to the vertex v. To compute r^T we can use 
the graph obtained by inserting one vertex u in the loop-edge of V. 




Consider the divisor v + w 6 DivT. Then one easily checks that 

rr{v + w) = 1, r*p (v + w) = 0. 

On the other hand rr(2v) = 1 = 7p (2u). 

We now prove that Proposition 14.41 holds with this definition of rank. 

Proposition 5.5. Assume that (j> : X — > B satisfies the same assumptions 
as Proposition \4-4\ Then for every a G Pic0(-B) there exists an open neigh- 
borhood U C B of bo such that for every b € U \ bo we have 

(5.3) r(X b ,a(b))<r*(r(a)). 

Proof. Let / be the number of loops of T. As usual, we shall identify 
the edges of T with the nodes of Xo ■ 

Let X — > X be the blow up at all the I loops of V. By the regularity 
assumption on X, every exceptional divisor of this blow-up is a (— l)-curve 
of X , appearing with multiplicity 2 in the fiber which contains it. Hence the 
family of curves (j) : X — > B has non-reduced fiber over 6o- 

We now apply the same construction as [BPV] Sect. III. 9] to obtain a 
family of nodal curves with regular total space. Let B 1 — > B be a degree-2 
covering ramified over bo and let X 1 — > B 1 be the base change of (j). Let 
3^ — > X 1 be the normalization, so that we have a family y — > B 1 of curves 
with nodal special fiber. The dual graph of the special fiber of y — > B 1 is 
the refinement r of T obtained by adding one vertex in the interior of every 
loop edge of T. For further use, we denote by {ef , e~, i = 1, ...,/} C E(T) 
these new edges replacing the loops of T. 

Now, y has an ^-singularity at every edge of T other than the 21 edges 
{ef,e~}, and no other singularity ( [BPVl proof of Prop. (III. 9. 2)]). Let 
Z — > y be the resolution of all such A\ singularities; now Z is a regular 
surface and Z — > B 1 is a regular smoothing of its special fiber. 

Denote by I 'z the dual graph of the special fiber of Z; then I 'z is a 
refinement of T and hence of T. By construction, the edges ef,e~ G E(T) 
are not refined in Tz, so they correspond to edges of Tz- We abuse notation 
setting 

{e+ er, i = 1, . . . , 1} C E{Y Z ). 
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Finally, we introduce the refinement, I^ 1 ) of T obtained by adding one vertex 
in the interior of every edge; of course, rW is also a refinement of Yz- We 
have a sequence of maps 

DivT Divf — ► DivTz — > Divf 

The following picture helps to keep track of the above set-up. 

^w ww Ky^j v o X o y 

Figure 1. Refinements from left to right: T,T,Tz,Y^ . The 
original vertices are drawn as •, the others as o. 

Let D € DrvT. We have 
r*{D) = r f {i{D)) = r f(1) ( ipf(1) {t{D))) = r Vz {i fTz {t{D))) = rr a for* (£>))• 

Indeed, the first "=" is the definition of r*; the second follows from Re- 
mark [52] (the refinement T^ 1 ) of T adds one vertex in the interior of every 
edge); the third is the invariance mentioned in 15.31 (T^ adds one vertex in 
the interior of every edge ef and e~ of T z)', the last is r ^ o i = lt,v z - 

Therefore we have reduced our statement to the loop-free situation for 
the family Z — > Br, which has been proved in Proposition 14.41 ■ 

6. On the emptyness of Brill-Noether loci 

From now on we shall assume g > 2, as, by the Riemann-Roch Theorem, 
the content of this section is interesting only in this case. For an algebraic 
curve C one defines the "Brill-Noether variety" of C as follows: W d {C) = 
{LePic d C :r{C,L)>r}. 

Consider the Brill-Noether number p d (g) := g— (r+l)(g— d+r). We recall 
two fundamental theorems about W d (C). The "Existence Theorem" due to 
Kempf [K71] and Kleiman-Laksov, |KL72j |KL74j : see also [ACGH1 Thm. 
(1.1) Chapt. V]: 

6.1. Existence Theorem. // p' d (g) > then for every smooth projective 
curve C of genus g we have W d {C) ^ 0. Moreover, if r > d — g, then every 
irreducible component ofW d {C) has dimension at least p r d {g)- 

The assumption r > d — g above and in Theorem 16.21 below is needed 
simply because if r < d — g then, by Riemann-Roch, W d (C) = Pic rf C and 
hence dim W d (C) = g < p r d (g)- 

Next is the "Brill-Noether Theorem" proved by Griffiths-Harris [GH80J ; 
see |ACGH1 Thm. (1.5) Chapt. V]: 

6.2. Brill-Noether Theorem. // p r d (g) < then for a general smooth 
projective curve C of genus g we have W d {C) = 0. Moreover if r > d — g 
then every irreducible component ofW d {C) has dimension equal to p r d {g)- 



14 



LUCIA CAPORASO 



The word "general" above means: for every C in a nonempty Zariski 
open subset of the moduli space of smooth curves of genus g. 

We now investigate whether analogous results hold for graphs. Let T be 
a graph of genus g; set 

W d r (r) := {[D] £ Pic d T : r*{D) > r}. 

The following Theorem 16.31 proves conjecture |B08l Conj. 3.9 (1)] (and also 
[B08, Conj. 3.10 (1)]). 

Theorem 6.3 (Existence Theorem for graphs). Let g,d,r be integers such 
that p r Ag) > 0. Then for every graph T of genus g we have W d {T) ^ 0. 

Proof. For later use, observe that we will prove that if r, d, g are such 
that W d (C) is non-empty for a general smooth curve of genus g, then 
W d (T) 7^ for every graph V of genus g. 

Notice also that if r < d — g the result is trivial, by Riemann-Roch. 

Let Xo be a general nodal curve whose dual graph is T. Fix a regular 
one-parameter smoothing (p : X — > B of Xo; the existence of such a one- 
parameter smoothing is well known: it follows, for example, from [DM69, 
Prop 1.5, pp. 81,82]. Moreover, a general one-parameter smoothing of Xo 
will be a regular one. Denote by &o the special point of B; we can work up 
to replacing B with an open neighborhood of &o- Furthermore, we choose (f) 
so that it has a section (which we can do up to etale base change). 

By the Existence Theorem 16.11 for curves, the assumption p d (g) > 
implies that for every curve C of genus g we have W d (C) ^ 0. 

Now, by [AC811 Sect. 2] (or jACGl Ch. 21, Sect. 3]), for any family 
of smooth projective curves ip: C — > B admitting a section, there exists a 
.B-scheme W d ^ B whose fiber over every b € B is W d {Cb)- Moreover 
there is a natural injective morphism of S-schemes, 

W r d ^ ^ Pic^ 

which we view as an inclusion. We want to use this construction for our 
one-parameter smoothing <f> of Xo, but <fi admits a singular fiber. Since the 
restriction <jf : X* — > B* = B \ {60} is a family of smooth curves, the above 
set-up gives the relative Brill-Noether variety WJ^« — > B*. We let W d( , — > B 

be the closure of WJ^, in the compactified Picard scheme P% — > B; recall 

that the restriction of over B* coincides with Pic^„, and every point of 
its fiber over 60 corresponds to a line bundle on a partial normalization of 
Xo; see |C08| for details. We define W r d( ^ as the intersection of with 

Pic^. By the above discussion, one obtains that this i?-scheme W d i —> B 
has non empty fiber over 60 1 and, by the upper-semicontinuity of h , this 
fiber is contained in W d (Xo). We simplify the notation and write 

:= — > B. 

There exists a finite covering 6 : B l — >■ B, totally ramified over bo, such 
that the base change Ws xb B l — > B 1 admits a section. Now, denote by 
(ft 1 : X 1 — > B 1 the base change of 0; notice that the dual graph of the special 
fiber of 4> l is again T. We have 

W> = x B B 1 — > B\ 
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as compatibility with base change holds; see |ACGl Ch. 21, Sect. 3]. We 
denote by a : B 1 — > W^i the section mentioned above. 

The family of curves (ft 1 is no longer a regular smoothing of its special 
fiber; the situation we are about to describe is detailed in [B PVl Sect. 

III. 9]. We denote by X 1 — > X 1 the normalization of X 1 and by y — > X 1 
its resolution of singularities. More precisely, if, locally at bo, the covering 5 
has the form t t— > t n+1 , then the surface X 1 has a singular point of type A n 
at every node of its special fiber. Therefore the map y — > X 1 replaces every 
node of the special fiber by a chain of n exceptional components. Denote by 

x ■■ y — ► b 1 

the family over B 1 obtained by composing y — > X 1 — > X 1 — > B 1 . Now x 1S 
a regular smoothing of its special fiber, Yq. The dual graph of Yq is obtained 
from the dual graph, T, of the special fiber of (ft 1 , by inserting n vertices in 
the interior of every edge. Hence we denote by the dual graph of Yo- 
We have a natural map 

t = ¥ r(n) : Div(r) — > Div(r^) 

and this map preserves the rank, i.e. r^{D) = rE B) {l{D)) for every D G 
Div(r), by Remark 15.21 Now, we have a commutative diagram 

(6.i) y — x 1 

x 

B 1 ^B 1 

and an associated i? 1 -map Pic^i — > Pic x , hence also a map 

13* -.Pic^B 1 ) ^Pic^B 1 ). 

The previously defined section a : B 1 — > W^i is an element of Pic^i(5 1 ), so 
that (3*(a) G Pic x (i? 1 ). By Proposition 15.51 applied to x an d /3*(o~), we have 
for every b G B 1 , b / 5~ 1 (b ) 

r<r(Y b ,P*(a)(b))<r# n) (r (/?»)). 

On the other hand, by construction, the divisor r(/3*(cr)) G Div(T( n )) corre- 
sponds to t(<t) G Div(r) under the refinement map i : DivT — > Divr( ra ); in 
symbols 

r(/3») = ,(r(a)). 
Since i preserves the ranks, we obtain 

r < r# n) (r(0»)) = r* n) (t(r(a))) = r*{r(a)). 

Hence we have t(ct) G W^(T). We have thus proved that W'^(T) is not 
empty, so we are done. ■ 

Although the previous theorem is purely graph theoretic, our proof uses 
algebraic geometry. So we wish to propose the following problem. 



Problem 1. Find a purely combinatorial proof for Theorem [6. 
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We now turn to the Brill-Noether Theorem 16.21 There is an important 
difference with the Existence Theorem, namely the Brill-Noether Theorem is 
valid for a general curve, and is well known to fail for some particular curves 
(for example, hyperelliptic curves of genus at least 3). This difference reflects 
itself in the subsequent discussion. 

Fact 6.4. / |B08l Conjecture 3.9 (2)] - jCDFRl Theorem 1.1}) Assume 
p r d (g) < 0. There exists a graph ofT of genus g such that W d (T) = 0. 

Remark 6.5. Theorem 1.1 of [CDPR] is actually a stronger result, from 
which the above fact follows. In particular, the authors obtain the following. 
Let r be a chain of g cycles Ai, . . . A g each of which has 2g — 1 cyclically 
ordered vertices V(Ai) = {v\, . . . , v l 2g _i} and such that 

i_2 2_3 i __ i+i g-i _ g 

v 2g-l — v li V 2g-1 ~ v l > • • • > v 2g-l ~ v l }■■■■> V 2g-1 ~ V l> 

with no other identifications. Then W d (T) = if p T d (g) < 0. 

Recall that a graph is called 3-regular if all of its vertices have valency 3, 
and that a 3-regular graph is 3-connected if and only if it is 3-edge connected. 

Conjecture 6.6. Assume g > 2 and p d (g) < 0. 

(1) There exists a 3-regular graph T of genus g for which W£(T) = 0. 

(2) Let r be a graph of genus g with the highest number of automor- 
phisms (among graphs of genus g). Then WT(T) = 0. 

Remark 6.7. These two conjectures are quite different, but they are both 
inspired by the analogies between the moduli space M g of Deligne-Mumford 
stable curves and the moduli space Mg Top of tropical curves (sec [BMVllJ 
and (UUJ|_ 

Both M g and Mg^ op admit a partition into strata which are indexed 
by graphs (the dual graphs of stable curves for M g , the underlying graphs 
of tropical curves for M* rop ); in both cases, the set of strata is partially 
ordered under inclusion of closures. Recall that the generic points of M g rop , 
i.e. the points in the top dimensional strata, parametrize tropical curves 
whose underlying graph is 3-regular. As we said, for a general point of 
M g , i.e. for a general smooth curve of genus g, the Brill-Noether variety 
is empty whenever p is negative. By analogy, we may ask whether some 
of the generic (from the tropical point of view) graphs, i.e. the 3-regular 
graphs, have an empty Brill-Noether locus when p is negative. This explains 
part ([I]). Finally, notice that there do exist 3-regular graphs that are not 
Brill-Noether general (see the next remark); hence if ([1]) holds, it would be 
interesting to characterize the graphs that satisfy it. 

Next, to motivate the second part, we recall that by |C114 Thm. 4.7], the 
natural bijection between the partitions of M g and Mg Iop is order reversing. 
This suggests that a general point of M g corresponds to a special point 
of Mg Top . Let us focus on the top dimensional strata: smooth curves on 
one side, 3-regular graphs on the other side. It is well known that a general 
smooth curve in M g has no nontrivial automorphisms, hence, with the above 
"reversion" phenomenon in mind, we may think of a 3-regular graph with 
the greatest number of symmetries as its analog. Since, as we said, a general 
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curve has empty Brill-Noether locus when p is negative we can ask whether 
the same holds for the analogous graphs. 

Remark 6.8. Suppose g > 3. A 3-regular and 3-connected graphs is known 
to be non-hyperelliptic. Morover, for every g there exists a 3-regular hyper- 
elliptic graph of connectivity 2 (such graphs are, of course, not Brill-Noether 
general) . 

In the next proposition, the new fact with respect to the tropical proof of 
the Brill-Noether Theorem of [CDPR is that it suffices to have an ordinary 
graph, rather than a tropical curve, for which the Brill-Noether locus is 
empty (and checking the emptyness of WJ(r) for a graph T is a finite amount 
of work) . 

Proposition 6.9. Suppose that for some integers d,g,r there exists a graph 
T of genus g such that W d (T) = 0. Then WJ(C) = for a general smooth 
projective curve C defined over an algebraically closed field. 

In particular, if d,g,r are such that p d (g) < 0, then there exists such a 
graph, and hence the Brill-Noether Theorem 16.^1 holds. 

Proof. As we already observed, the proof of Theorem 16.31 consists in 
showing that if W d (C) is non-empty for a general curve C, then W d (T) is 
non empty for every genus g graph. Hence the first part of the statement 
follows. 

Now, if p r d {g) < 0, the existence of a genus g graph T for which W d (T) = 
is proved in [CDPR] , as stated in Fact 16.41 Hence we are done. ■ 
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